Optimized Generalized Decision in Dominance-Based Rough Set Approach

نویسندگان

  • Krzysztof Dembczynski
  • Salvatore Greco
  • Wojciech Kotlowski
  • Roman Slowinski
چکیده

Dominance-based Rough Set Approach (DRSA) has been proposed to deal with multi-criteria classification problems, where data may be inconsistent with respect to the dominance principle. However, in real-life datasets, in the presence of noise, the notions of lower and upper approximations handling inconsistencies were found to be excessively restrictive which led to the proposal of the variable consistency variant of the theory. In this paper, we deal with a new approach based on DRSA, whose main idea is based on the error corrections. A new definition of the rough set concept known as generalized decision is introduced, the optimized generalized decision. We show its connections with statistical inference and dominance-based rough set theory.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dominance-based Rough Set Approach in Set- valued Ordered Information Systems

Set-valued information systems are generalized single-valued information systems. In this paper, by introducing a type of dominance relation to set-valued ordered information systems, we establish dominance-based rough set approach and propose a ranking approach for all objects based on the dominance classes. Furthermore, we discuss dominance rules, propose attribute reductions of consistent se...

متن کامل

An Algorithm for Induction of Decision Rules Consistent with the Dominance Principle

Induction of decision rules within the dominance-based rough set approach to the multiple-criteria sorting decision problem is discussed in this paper. We introduce an algorithm called DOMLEM that induces a minimal set of generalized decision rules consistent with the dominance principle. An extension of this algorithm for a variable consistency model of dominance based rough set approach is al...

متن کامل

Quality of Rough Approximation in Multi-criteria Classification Problems

Dominance-based Rough Set Approach (DRSA) has been proposed to deal with multi-criteria classification problems, where data may be inconsistent with respect to the dominance principle. In this paper, we consider different measures of the quality of approximation, which is the value indicating how much inconsistent the decision table is. We begin with the classical definition, based on the relat...

متن کامل

On Dominance Relations in Disjunctive Set-Valued Ordered Information Systems

Set-valued information systems are generalized models of single-valued information systems. Its semantic interpretation can be classified into two categories: disjunctive and conjunctive. We focus on the former in this paper. By introducing four types of dominance relations to the disjunctive set-valued information systems, we establish a dominance-based rough sets approach, which is mainly bas...

متن کامل

Stochastic dominance-based rough set model for ordinal classification

In order to discover interesting patterns and dependencies in data, an approach based on rough set theory can be used. In particular, Dominance-based Rough Set Approach (DRSA) has been introduced to deal with the problem of ordinal classification with monotonicity constraints (also referred to as multicriteria classification in decision analysis). However, in real-life problems, in the presence...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007